The ADI method for bounded real and positive real Lur'e equations

We propose an algorithm for the numerical solution of the Lur’e equations in the bounded real and positive real lemma for stable systems. The recently developed ADI iteration for algebraic Riccati equations is generalized to Lur’e equations. The algorithm provides approximate solutions in low-rank factored form. We prove that the sequence of approximate solutions is monotonically increasing with respect to definiteness. If the shift parameters are chosen appropriately, the sequence is proven to be convergent to the minimal solution of the Lur’e equations.